已知是含有个元素并且从小到大排好序的数组，在中。如果出现在中第个位置的概率是在前一个位置概率的一半，当充分大时，下述查找算法平均情况下的时间复杂度（）。（只需给出近似值）A:2 B:3 C:4 D:1 E: F: G: 答案: 2

点击这里，查看本门网课答案

已知是含有个元素并且从小到大排好序的数组，在中。如果出现在中第个位置的概率是在前一个位置概率的一半，当充分大时，下述查找算法平均情况下的时间复杂度（ ）。（只需给出近似值）A:2 B:3 C:4 D:1 E: F: G: 答案: 2